Transport-Problem-Based Algorithm for Dynamic Load Balancing in Distributed Logic Simulation
نویسندگان
چکیده
Advantages and disadvantages of a dynamic load balancing algorithm which minimizes Euclidean norm of data migration are discussed. A new effective algorithm for a dynamic load balancing problem is suggested. The algorithm is based on a transport problem solving and searching for shortest ways in a graph. Experimental results for the algorithm are provided.
منابع مشابه
A genetic-fuzzy logic based load balancing algorithm in heterogeneous distributed systems
Distributed processing is recognized as a practical way to achieve high performance in various computational applications. Many dynamic loadbalancing algorithms have been proposed for parallel and discrete simulations. But the actual performances of these algorithms have been far from ideal, especially in the heterogeneous environment. In this paper, a hybrid approach using fuzzy supervised lea...
متن کاملA Fuzzy Dynamic Load Balancing Algorithm for Homogenous Distributed Systems
Load balancing in distributed computer systems is the process of redistributing the work load among processors in the system to improve system performance. Most of previous research in using fuzzy logic for the purpose of load balancing has only concentrated in utilizing fuzzy logic concepts in describing processors load and tasks execution length. The responsibility of the fuzzy-based load bal...
متن کاملLoad Balancing: An Optimal Control Problem
One of the primary goals of distributed systems is effective coordinated use of their resources. In a distributed system, an imbalance load distribution on its nodes may reduce the performance of the overall system. Load balancing is a strategy to allocate arriving tasks to the proper nodes to improve the overall performance of the system. This paper introduces a classification for load balanci...
متن کاملParallel Min-max Ant Colony System (mmas) for Dynamic Process Scheduling in Distributed Operating Systems Considering Load Balancing
This paper presents and evaluates a new method for process scheduling in distributed systems .Scheduling in distributed operating systems has a significant role in overall system performance and throughput. An efficient scheduling is vital for system performance .The scheduling in distributed systems is known as an NPcomplete problem, even in the best conditions, and methods based on heuristic ...
متن کاملLoad Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007